Randerath曾猜想每一个不含三角形和不含叉形图为导出子图的图是3-可着色的.通过一个引理,证明了该猜想在没有长为4的圈的图类上是......

根据Gyarfas的猜想,即对于一个给定的森林F,存在一个整数函数f(F,ω(G)),满足对任何一个不含F作为导出子图的图G,有χ(G)≤f(F,ω(......

The harmonic index of a graph?G? is defined as where d(u) denotes the degree of a vertex u in G . In this work, we give ......

给出无三边形极小3连通图G的非基本边数的下界︱G︱＋3,并证明图G的非基本边数达到下界当且仅当G同构于K3,3.......